#include<bits/stdc++.h>
using namespace std;
char color[1000000];
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	int T;
	cin>>T;
	while(T--){
		int n;
		cin>>n;
		int a[n];
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		int ans=0,cnt=1;
		for(int i=0;i<n;i++){
			cnt*=2;
		}
		while(cnt){
			int c=cnt;
			for(int i=0;i<n;i++){
				if(c%2==0){
					color[n-i-1]='r';
				}
				else{
					color[n-i-1]='b';
				}
				c/=2;
			}
			int num=0;
			for(int i=n-1;i>=0;i--){
				for(int j=i-1;j>=0;j--){
					if(color[i]==color[j]&&a[i]==a[j]){
						num+=a[i];
					}
				}
			}
			ans=max(ans,num);
			cnt--;
		}
		cout<<ans<<endl;
	}
	return 0;
}
